package com.zang.dp;

/**
 * @author Cizai
 * @since 2022/12/07 21:56
 **/
public class 按摩师 {


    public int massage(int[] nums) {
        if(nums.length==0)return 0;
        else if(nums.length==1) return nums[0];
        else {
            int[][] dp = new int[nums.length + 1][2];
            //dp[i][0] 表示当前在冷却期所预约的最大时长
            // 当前在冷却器
            dp[0][0] = 0;
            //dp[i][1] 表示当前在未在冷却期所预约的最大时长
            dp[0][1] = nums[0];
            for (int i = 1; i < nums.length; i++) {
                // 如果当前不选，那么可能最大的就是上一次选了或者上一次不选的值
                dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1]);
                // 如果我当前要选
                dp[i][1] = dp[i - 1][0] + nums[i];
            }
            return Math.max(dp[nums.length - 1][0], dp[nums.length - 1][1]);
        }
    }
}
